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(54) PUBLIC KEY CIPHERING METHOD AND PUBLIC KEY CIPHERING 
COMMUNICATION SYSTEM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To make difficulty of 
decoding equivalent to difficulty of factorization into 
prime factors, to attain definite decoding with additional 
information of a simple calculation and to attain high 
speed decoding. 

SOLUTION: A key generator 310 generates two primes 
p, q, to obtain n=pq, and a value (n) is registered in a 
public file device 1 10 as a ciphering key and the values 
p, q are stored in a decoder 320 as decoding keys. A 
ciphering device 210 uses the ciphering key (n) and a 
plain text M, a point C=(cx, cy) obtained doubling the 
plain text N=(mx, my) on an ellipse by2=x3+x(mad n) is 
used for a ciphered text and additional information (e) 
and the ciphered text are sent. A decoder 320 uses 
decoding keys p, q to apply a multiple of 1/2 to the ciphered text C on the ellipse by2=x3+x 
(mod p, q) to obtain objects M1(i=1-4). In this case, a formula of a solution of a quartic 
equation is used. The plain text M is selected by using the additional information (e) from the 
objects M1. 
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